package leetcode

import (
	"fmt"
)

func findMedianSortedArrays(nums1 []int, nums2 []int) float64 {
	arr := []int{}
	n1 := len(nums1)
	n2 := len(nums2)
	k1 := 0
	k2 := 0
	for ii := 0; ii < len(nums1)+len(nums2); ii++ {
		if k1 < n1 && k2 < n2 {
			if nums1[k1] <= nums2[k2] {
				arr = append(arr, nums1[k1])
				k1++
			} else if nums2[k2] <= nums1[k1] {
				arr = append(arr, nums2[k2])
				k2++
			}
		} else if k1 < n1 {
			arr = append(arr, nums1[k1])
			k1++
		} else if k2 < n2 {
			arr = append(arr, nums2[k2])
			k2++
		}
	}
	fmt.Println("arr", arr)
	nn := len(arr)
	nm := nn % 2
	if nm == 1 {
		return float64(arr[nn/2])
	} else {
		return float64((arr[nn/2] + arr[nn/2-1])) / 2
	}

}
